(19) 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(45) Date of publication and mention 
of the grant of the patent: 
05.09.2001 Bulletin 2001/36 

(21) Application number: 97201368.4 

(22) Date of filing: 02.05.1 997 



( ii) EP 0 812 629 B1 

EUROPEAN PATENT SPECIFICATION 

(51) IntCI. 7 : B07C 3/00 



(54) Method for sorting items of mail in order of delivery 

Verfahren zum Sortieren von Postgut in Abgabereihenfolge 
Proc6d6 de tri de courrier dans I'ordre de distribution 



(84) Designated Contracting States: 

AT BE CH DE DK ES Fl FR GB GR IE IT LI LU NL 
PT SE 

(30) Priority: 17.05.1996 NL 1003154 

(43) Date of publication of application: 
17.12.1997 Bulletin 1997/51 



m 

o> 

CM 
<D 

CM 

00 Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give 

q notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in 

q a written reasoned statement. It shall not be deemed to have been filed until the opposition fee has been paid. (Art. 



(73) Proprietor: Koninklijke KPN N.V. 
9726 AE Groningen (NL) 

(72) Inventor: Steenge, Tijs Wiebe 
2586 VN Den Haag (NL) 



(56) References cited: 
EP-A- 0 533 536 



EP-A- 0 684 086 



LU 



99(1) European Patent Convention). 



Printed by Joove, 75001 PARIS (FR) 



1 



EP 0 812 629 B1 



2 



Description 

A. Background of the invention 

[0001] The invention relates to a method for sorting 
items of mail destined for addresses/delivery points 
within a predefined delivery area into a delivery se- 
quence by means of a sorting arrangement comprising: 

an input for the purpose of feeding into the arrange- 
ment successive items of mail carrying address in- 
formation; 

a reading device for the purpose of reading the ad- 
dress information on the items of mail fed into the 
arrangement; 

a control device for the purpose of analyzing the ad- 
dress information retrieved from the items of mail 
and allocating a sequence indication to the item of 
mail in question; 

a number of similar deposit devices, numbered 1 , 

2 n in sequence, in which to deposit the items 

of mail, 

said method comprising: 

(a) a first sorting run in which: 

items of mail are fed into an input; 
the reading device reads the address informa- 
tion on the items of mail; 
the control device, on the basis of the retrieved 
address information, allocates a sequence in- 
dication to each item of mail, and 
each item of mail is deposited in a deposit de- 
vice with a first sequence number derived from 
the sequence indication allocated to the item of 
mail in question; 

(b) a second sorting run in which: 

the items of mail deposited during the first sort- 
ing run are taken from the successive deposit 
devices with sequence numbers 1...n and 
again fed into an input of the arrangement, and 
each item of mail is again deposited in a deposit 
device with a second sequence number, de- 
rived from the sequence indication allocated to 
the item of mail in question; 

(c) a bundling stage in which the items of mail from 
the successive deposit devices are bundled while 
retaining the order in which they were deposited in 
each deposit device. 

[0002] In the description of the method a number of 
terms will be used, with the following definitions in this 
context. 

[0003] Mail processing comprises the collection of 



items of mail from various senders, sorting according to 
destination, transport, and distribution by postmen 
around delivery points of addressees, such as home ad- 
dresses. 

5 [0004] A delivery area is defined as a geographically 
delineated section of the operating area of a mail- 
processing organization, said delivery area generally 
being subdivided into a number of delivery runs. When 
in a certain delivery area sorting into delivery sequence 
10 takes place, this occurs for the items of mail destined 
for the organization's own delivery area; in the delivery 
area in question, the items of mail for other delivery ar- 
eas will be sorted according to different delivery areas 
only, and they will only be sorted according to delivery 
is sequence once they have reached those other delivery 
areas. 

[0005] A delivery run is defined as a predetermined, 
most suitable, postman's walk along a given number of 
delivery points, e.g. home addresses, for items of mail 
in a section of a delivery area. The number of delivery 
points included in a certain delivery run, and the route 
followed by the postman in question to deliver the items 
of mail destined for that run, have been chosen so as to 
enable delivery along the entire route to take place at 
least once per day. As a matter of fact, whenever the 
text refers to walking, any other means of locomotion (e. 
g. bicycle or motorcar) may apply. 
[0006] A sorted delivery run is defined as a collection 
of items of mail, destined for delivery points within the 
relevant delivery run, sorted according to the sequence 
of the delivery points along the postman's walk of the 
delivery run. 

[0007] A sorted delivery run may have been subdivid- 
ed during the sorting process into a number of sections 
with equal numbers of delivery points, in which the sec- 
tions, placed in consecutive order, result in the sorted 
delivery run. Each of the sections, hereinafter referred 
to as delivery segments, may include one or more dum- 
my delivery points at which no item of mail will ever have 
to be delivered. Said dummy delivery points may for ex- 
ample serve to make up a suitable number of delivery 
points in a delivery segment. 

[0008] A method for sorting items of mail in sequence 
is disclosed in US 5 009 321. 

[0009] In the method according to said prior-art tech- 
nique, the number of items of mail to be sorted is first 
sorted according to delivery run; US 5 009 321 de- 
scribes how this is followed by a sorting process for each 
delivery run, with the result that the delivery run is bro- 
ken up into as many sections, delivery segments, as 
there are stackers in the sorting arrangement used. Up- 
on completion of the sorting process, in which the items 
of mail for a certain delivery run are processed into a 
number of successive sorting runs, the items of the first 
delivery segment are in the first stacker, in the order in 
which they were deposited, the items of the second de- 
livery segment are in the second stacker, and so forth. 
Said method uses a relatively small number of sorting 
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arrangements, with a limited number of stackers; a 
number of 20 is mentioned. It is assumed that the items 
of mail will have been presorted according to delivery 
run, so each time, the items for a single delivery run can 
be fed into such a relatively small sorting arrangement. 
If larger numbers of items of mail need to be processed 
in a certain location, this requires, if the sorting process 
described is to be adhered to, a (large) number of such 
small arrangements, and the transport to, from, and be- 
tween the arrangements will become a bottleneck pre- 
venting an efficient process. If larger sorting arrange- 
ments are used, which in this context means with a larg- 
er number of stackers or other deposit devices, the sort- 
ing process according to the prior-art technique cannot 
be used as it is. This is because the prior-art method 
does not provide the means of efficient use of such larg- 
er sorting arrangements, as too much time would be in- 
volved with collecting the items of mail for a delivery run 
from the larger number of deposit devices, and the risk 
of errors made by the operators as a result of the com- 
plexity of the sorting process would be relatively large. 
In addition, as a result of the fact that sorting into a de- 
livery run must first take place before sorting according 
to delivery point can take place, the number of sorting 
runs forms an obstacle. Finally, there is the drawback 
that the number of delivery points per delivery run is 
more or less fixed, as smaller numbers render the prior- 
art method less efficient, whereas the number is limited 
when using a sorting arrangement with the proposed 
small number of deposit devices. 
[0010] Even so, larger sorting arrangements can be 
provided with deposit devices other than stackers, such 
as bins that can be placed into the arrangement and 
subsequently removed, in which the items of mail are 
posited after sorting. 

B. Summary of the invention 

[001 1 ] The object of a method according to the inven- 
tion is to overcome the drawbacks outlined above, i.e. 
to enable a sorting arrangement with a large number of 
deposit devices to be used for sorting items of mail for 
several delivery runs simultaneously, while the number 
of deposit devices from which the items of mail must be 
collected for a certain delivery run upon completion of 
the sorting process remains limited, as does the number 
of sorting runs. In fact, the method according to the in- 
vention combines the presorting of items of mail accord- 
ing to-delivery run with the sorting according to delivery 
point sequence within the delivery runs, thus obviating 
the need for separate presorting per delivery run. In oth- 
er words, mail for a deliver area comprising a number 
of delivery runs can be supplied unsorted. For this pur- 
pose, a method according to the invention is character- 
ized in that: 

- the delivery area comprises a number (£2) of deliv- 
ery runs; 



the indication of sequence allocated by the control 
device during the first sorting run represents a pair 
of numbers (j.k), with a first number j = 1, 2, .... n 
and a second number k = 1, 2, .... n, the allocated 
5 number pairs forming matrix positions within an 
(nxn) matrix, each matrix position corresponding 
with a delivery point within a delivery run in the de- 
livery area, and the matrix positions being grouped 
per delivery run into non-overlapping (pxq) subma- 
10 trices of the (nxn) matrix; 

during the first and second sorting runs, each item 
of mail is deposited in a deposit device with a se- 
quence number in accordance with the first number, 
respectively the second number, of the allocated 
15 number pair, and 

during the bundling stage, for a certain delivery run, 
the items of mail from the deposit devices with the 
sequence numbers in accordance with the numbers 
k corresponding to that delivery run are bundled in 
succession, in the order of said numbers, 

in a manner such that during the first sorting operation, 
the items of mail for a number of delivery runs, said 
number being at least equal to two, are sorted, and that 
during the second sorting operation, per delivery run i 
with pxq delivery points, of the n deposit devices of the 
sorting arrangement are used with n>q>1 in a manner 
such that the items of mail for the first p delivery points 
of the delivery run, forming the first delivery segment of 
the delivery run, are deposited in the first of the q deposit 
devices in delivery point sequence, the items of mail for 
the second p delivery points, forming the second deliv- 
ery segment of the delivery run, in the second of the q 
deposit devices, in delivery point sequence, and so on 
until the items of mail for all pxq delivery points of de- 
livery run i have been deposited in their allocated de- 
posit devices. 

[001 2] According to a preferred embodiment of the in- 
vention, the method is characterized in that for the 
number of segments, q, for a certain delivery run a value 
is chosen depending on the number of delivery points 
of that delivery run. This has the benefit that the sorting 
process can be optimized at ary moment for any sorting 
arrangement available at the time. In other words, in a 
sorting process according to the invention any sorting 
arrangement can be used, independent of its size and 
capacity. 

[0013] According to a further preferred embodiment 
of the invention, the deposit devices comprise stackers 
in the sorting arrangement and at least one dummy de- 
livery point is added to the delivery points of each deliv- 
ery segment, for which delivery point no items of mail 
are ever deposited in a stacker. The reaching of the first 
dummy delivery point during the sorting process can be 
followed by a 'segment completed' signal suitable for hu- 
man perception, e.g. an auditory or visual signal. This 
makes it possible to give the operators the opportunity 
to collect the items of mail for a delivery run from the 
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adjoining q stackers, without the need for separating 
cards or similar means. As a matter of fact, the use of 
separating cards would result in severe complications 
as provisions would have to be made in or on the sorting 
arrangement for inserting separating cards at the rele- 
vant moments. As a result, the method for sorting ac- 
cording to delivery point sequence could no longer be 
used without alterations on any sorting arrangement. In 
various preferred embodiments, the 'segment complet- 
ed' signal is terminated through intervention by the op- 
erators, e.g. by operating a push button after emptying 
the relevant stackers, or terminated as a result of 'stack- 
er empty' signals generated within the sorting arrange- 
ment. In both cases, a signal is given that the relevant 
q stackers can be used for sorting a subsequent delivery 
run. 

C. Reference 

[0014] US 5 009 321 Sorting system for organizing 
randomly ordered route grouped mail in delivery order 
sequence. 

D. Short description of the drawing 

[001 5] The drawing will be explained in greater detail 
by means of a description of an exemplary embodiment, 
with reference to a drawing, in which: 

FIG. 1 is a schematic representation of a sorting ar- 
rangement, in which the method according to the 
invention is applied; 

FIG. 2 shows an example of a 2-dimensional table 
for a sequence sorting operation according to the 
method of the invention, executed using the sorting 
arrangement of FIG. 1 ; 

FIG. 3 shows an example of a table for a sequence 
sorting operation according to the method of the in- 
vention, in which the first and second sorting stages 
are executed in two batches. 

E. Description of an exemplary embodiment 

[001 6] The aim of letter mail processing is to sort and 
transport the mail in a manner such that it becomes 
available to the postman in time and in the order of de- 
livery. In general, only part of the process is automated; 
this involves in particular mail of standard dimensions, 
and even then, sorting only takes place to delivery run 
level. To increase the efficiency of the processing oper- 
ation, a higher level of automation is aimed at. This en- 
compasses methods for mechanized sorting according 
to sequence within a delivery run. In existing systems 
for mail processing, the available address information, 
such as the postal code shown on the item of mail and 
the house number which is also shown on the item of 
mail, is used to derive an identification code which is 
printed in a suitable location on the item of mail in ques- 



tion in a form easily readable to machines. Such an iden- 
tification code contains sufficient information to deter- 
mine the corresponding delivery point within a delivery 
run for each item of mail; the identification code can be 
5 the sequence number of the delivery point, or the code 
can form a reference to a set of data in the memory of 
a computer for the purpose of determining the sequence 
number from the code at appropriate moments. In prin- 
ciple, a full sorting operation down to walk sequence 
10 could be executed in this manner. The method accord- 
ing to the invention makes it possible to execute such a 
sorting operation according to walk sequence with the 
use of relatively large sorting arrangements, for exam- 
ple with 200 stackers, and without the need for previous 
is sorting according to delivery run. 

[0017] FIG. 1 is a schematic representation of a sort- 
ing arrangement, in which the method according to the 
invention is applied. The sorting arrangement compris- 
es: 

inputs (1) and (V), through which items of mail are 
fed into the arrangement; 

reading devices (2) and (7) for the purpose of read- 
ing destination information (in general, addresses, 
or codes derived from the addresses, which are 
easily readable to machines) on items of mail pass- 
ing by; 

a printing device (3) for the purpose of applying ma- 
chine readable codes onto items of mail; 
a control device (6) with a central processing unit 
(4) and memory devices (5); 
a depositing arrangement (8) with n similar deposit 
devices, e.g. stackers, (8.1) up to and including 
(8.n); 

an output (9) for items of mail that cannot be sorted 
in the sorting run in question. 

[001 8] The components referred to are found in prior- 
art sorting arrangements. For the purpose of using the 
method according to the invention, each stacker is in 
addition fitted with an indicator SCS, e.g. a lamp, and a 
signalling device SLS, e.g. a push button or some other 
switching device. The role played by SES and SLS in 
the method according to the invention is explained in the 
description of FIG. 2. 

[001 9] During an initialization phase, items of mail are 
fed into an input (1) of the sorting arrangement, and 
transported past a reading arrangement (2), in which 
destination information is derived from the items of mail, 
and past a printing arrangement (3), in which a code (e. 
g. a bar code) corresponding with the destination infor- 
mation is applied to the items of mail. The destination 
information is fed into a control device (6) with central 
processing unit (4) and memory devices (5). Depending 
on the destination information and controlled by the con- 
trol device (6), each item of mail is deposited during a 
first sorting operation into one of the n stackers, (8.1) up 
to and including (8.n), of a depositing arrangement (8). 
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Upon completion of the first sorting operation, the con- 
tents of the stackers, while maintaining the stacking se- 
quence, (stackers 1 ...n), are once again fed into an input 
( 1 ') of the sorting arrangement. In an exemplary embod- 
iment, inputs (1 ) and (1 ') may be formed by one and the 
same feeding device. In the exemplary embodiment ac- 
cording to FIG. 1, during the second sorting operation, 
the items of mail are once again transported past a read- 
ing device, in this case (7), for the purpose of reading 
the code applied during the first sorting operation. It 
should be noted that the control device (6) can also be 
arranged in a manner such that the destination informa- 
tion read and stored in the control device (6) during the 
first sorting operation is used, obviating the need for a 
second reading operation. During the second sorting 
operation, each item of mail is again deposited in one 
of the n stackers of the depositing arrangement (8), de- 
pending on the destination information. 
[0020] FIG. 2 provides an example of a 2-dimensional 
table for a sequence sorting operation according to the 
method of the invention. This is based on the use of a 
sorting arrangement shown schematically in FIG. 1 , with 
n=200 deposit devices, e.g, stackers, and a subdivision 
of each delivery run into a number, q on average, seg- 
ments, each with the same number of delivery points. 
This means that during each sorting run, the items of 
mail for 200/q delivery runs are subjected to a sorting 
operation, and that the items of mail for a delivery run 
will be posited in one of the q adjoining stackers. For the 
number of segments, as will be explained below, a value 
from 4 to 7 may advantageously be used. The choice of 
the number of segments per delivery run can be made 
on the basis of the following considerations. If a relative- 
ly large number of segments q is used, upon completion 
of the sorting operation for a certain delivery run the 
items of mail for that run will have to be collected from 
said large number of q stackers in order to arrive at the 
corresponding end product, all items of mail for that de- 
livery run, in delivery point sequence. This not only has 
the disadvantage that each time a large number of 
stackers will have to be emptied, it also limits the number 
of delivery runs that can be sorted in sequence 'simul- 
taneously'. In the extreme case, when a value for q is 
chosen that is equal to the number of stackers in the 
sorting arrangement to be used, i.e. in the case in which 
a sorting arrangement according to the example to be 
described is used, the value n=200, the end product for 
a certain delivery run must be obtained by collecting the 
items of mail from all 200 stackers. In addition, a rela- 
tively long time will pass between the moments at which 
each subsequent end product becomes available, 
caused partly by the need for collecting the items of mail 
for a delivery run before a subsequent delivery run can 
be started. This hinders a flexible use of the sorting ar- 
rangement. If on the other hand, a relatively small 
number of segments q is chosen, it will take a long time 
before end products become available. Here, the ex- 
treme case is when a value of 1 is chosen for q; upon 



completion of the sorting operation, the items of mail for 
a certain delivery run will be located in a single stacker 
and there will be no need to collect them from adjoining 
stackers. If a sorting arrangement according to the ex- 

s ample to be described is used, 200 end products will 
become available after a relatively long time, but in fairly 
rapid succession. The rate of succession depends on 
the extent to which the numbers of delivery points of 
separate delivery runs vary. Between the extremes of 

10 q=n and q=1 there lies an optimum value for the number 
of segments in which a delivery run should be subdivid- 
ed. Using computer models based on data about the 
numbers of items of mail to be processed per day, and 
about the distribution of the items of mail into various 

15 categories (mail from letter boxes in the street or from 
large-volume customers, desired order of availability of 
end products etc.), it has been shown that for the Dutch 
situation, it is advantageous to choose a value of q rang- 
ing from 4 to 7. 

20 [0021] FIG. 2 shows schematically how the first and 
second sorting run can progress in an exemplary em- 
bodiment of the method according to the invention. As 
stated previously, a depositing arrangement with 200 
sections has been assumed (n=200). In addition, it has 

25 been assumed that the items of mail submitted for 
processing have been presorted in a manner such that 
the items of mail to be sorted in the first and second 
sorting run are all intended for delivery runs in the de- 
livery area in question. The exemplary embodiment has 

30 been arranged in a manner such that the successive de- 
livery runs have increasing numbers of delivery points. 
Thus, delivery run 2 has more delivery points than de- 
livery run 1 and will in general take longer to complete. 
This has the effect that the times at which different de- 

35 livery runs are completed coincide as little as possible, 
so that the operators who collect the mail for a complet- 
ed delivery run each time need only progress a small 
distance along the depositing arrangement. For purpos- 
es of illustration is should be mentioned that, with a 

40 number of 200 stackers, the length of the arrangement 
can be of the order of magnitude of 50 metres. 
[0022] If n=200, this means that during the first sorting 
run, the sequence numbers, corresponding with stacker 
numbers, can have a value of 1 up to and including 200. 

45 in addition, this means that during the second sorting 
run, 200 separate delivery segments can be formed. 
The result of this is that a maximum of 200 x 200 = 
40,000 delivery points are accessible. If said number is 
insufficient, previous to the first and second sorting runs 

50 according to the method of the invention a presorting 
operation must take place. During said presorting oper- 
ation, the items of mail to be sorted for the delivery area 
in question are subdivided into groups of (up to) 40,000 
delivery points. The items of mail from such a group are 

55 then, per group, subjected to the first and second sorting 
run according to the method of the invention. In other 
words: the items of mail for the first group of 40,000 de- 
livery points are subjected to the first and second sorting 
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run, together to be referred to as batch 1 ; subsequently, 
the items of mail for the second group of 40,000 delivery 
points (in batch 2) are also subjected to the first and sec- 
ond sorting operation. Another possibility consists of ex- 
ecuting the first sorting operation for each of the batches 
separately, followed by executing the second sorting op- 
eration, again for each of the batches. For a number of 
two batches, this entails: 

executing the first sorting operation for batch 1 , in- 
cluding collecting the items of mail as an intermedi- 
ate product of batch 1 ; 

temporarily storing the intermediate product of 
batch 1 ; 

executing the first sorting operation for batch 2, in- 
cluding collecting the items of mail as an intermedi- 
ate product of batch 2; 

temporarily storing the intermediate product of 
batch 2; 

feeding in the intermediate product of batch 1 and 
executing the second sorting operation on said in- 
termediate product, including collecting completed 
delivery runs from the various stackers; 
feeding in the intermediate product of batch 2 and 
executing the second sorting operation on said in- 
termediate product, again including collecting com- 
pleted delivery runs from the various stackers. 

[0023] In general, the first and second sorting runs 
can be executed in m batches, batch 1 up to and includ- 
ing batch m. In this way, a maximum of m x 40,000 de- 
livery points can be served. In fact, in said case, in ad- 
dition to p and q, there is a third parameter: the batch 
number, ranging from 1 up to and including m. 
[0024] FIG. 2 uses designations such as 'b1 aV; the 
designation according to the given example indicates 
'delivery run 1, delivery point 1\ The items of mail for 
delivery point 1 of delivery run 1 have the sequence 
number 1 in batch 1 and form part of segment 1. Thus, 
the items of mail for delivery point 24 of delivery run 2 
have sequence number 6 and form part of segment 7. 
[0025] FIG. 3 gives an example of a delivery run sub- 
divided into two successive batches: delivery run i, ex- 
tending through batch 1 and batch 2. The items of mail 
for delivery point 1 of delivery run i have the sequence 
number 199 in batch 1 and form part of segment 1; the 
items for delivery point 1 8 of the same delivery run have 
sequence number 4 in batch 2 and form part of segment 
3. The dash/dot lines in FIG. 3 indicate that only part of 
the table applying for batch 1 and batch 2 is shown. 
[0026] Of course, FIG. 2 and FIG. 3 only provide ex- 
amples of a distribution of delivery runs and segments 
among stackers within a depositing arrangement and, 
as the case may be, different batches. The subdivision 
can be adapted when alterations to the sorting process 
are required as a result of changes in delivery runs, for 
example due to the fact that boundaries between deliv- 
ery runs need to be shifted as a result of changes in 



numbers of delivery points in the event of construction 
or demolition of buildings. When using the method ac- 
cording to the invention, the correlation between the se- 
quence number in a certain batch and segment number 
5 on the one hand, and a delivery point in a certain delivery 
run on the other hand, is recorded in a table; said table 
is stored in memory devices corresponding with the sort- 
ing arrangements to be used. Alterations to the sorting 
process in the form of changes to the distribution of de- 
livery runs and segments among the sections of a sort- 
ing arrangement and batches are effected by altering 
the relevant table. 

[0027] In a preferred embodiment of the method ac- 
cording to the invention, in which a sorting arrangement 
fitted with stackers is used, at least one delivery point 
at the end of each segment is a dummy delivery point. 
In the example given in FIG. 2, for delivery run 1 said 
points are at least the delivery points 5, 1 0 and 1 5. The 
flow of mail will never contain any items of mail for a 
dummy delivery point. The sorting process can now be 
arranged in a manner such that when the dummy deliv- 
ery point (or the first of the dummy delivery points) is 
reached, the previously mentioned Segment End Signal 
(SES) is given. Said SES can be an auditory or visual 
signal. No special equipment is needed to determine 
that an SES must be generated; the control software 
forming part of a sorting arrangement provides the 
means of detecting which sequence number in a certain 
segment is next in line for processing and thus, the 
means of determining that the next sequence number 
in line corresponds with a dummy delivery point. Upon 
perceiving the SES, the operators of the sorting ar- 
rangement in question have the opportunity of emptying 
the stacker containing the items of mail of the completed 
segment, and, as the case may be, adding them to pre- 
viously completed segments of the delivery run in ques- 
tion. Once the stacker has been emptied, the Stacker 
Empty Signal, SLS, referred to in the discussion of FIG. 
1 must be transmitted to the control device of the sorting 
arrangement to signal that the stacker has indeed been 
emptied and is ready to receive items of mail for a sub- 
sequent delivery run. Said SLS can either be given man- 
ually by the operators, e.g. by pressing a switch button, 
or automatically by a switch located in or near each 
stacker and operated by the presence or absence of 
items of mail. The sorting arrangement is preferably 
stopped when the SLS is not given within a certain pre- 
determined time following the SES while items of mail 
which are destined for the stacker involved are being 
fed into the arrangement for processing. The use of 
dummy delivery points obviates the need for separating 
cards or other, similar, means of indicating the bounda- 
ries between different delivery runs. 
[0028] In the preferred embodiment which utilizes 
stackers, attention should be given to the way in which 
the last segment of a delivery run is distinguished from 
the first segment of the subsequent delivery run. For ex- 
ample, FIG. 2 involves a separation such as that be- 
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tween the third segment of delivery run 1 and the first 
segment of delivery run 2, i.e. between column 3 and 
column 4 in the table. Any one of the following methods 
could be applied. 

1) Between each two successive delivery runs, a 
dummy stacker is inserted in which no items of mail 
are deposited during the second sorting operation. 
This reduces the efficiency of the process, as a 
number of stackers will remain unused during the 
second sorting operation. 

2) For each batch, a predetermined, fixed stacker 
order is maintained. This means that, if a number 
of four segments is chosen for the first delivery run, 
any subsequent delivery runs in that batch should 
also consists of four segments. Of course, this has 
an adverse effect on flexibility. 

3) Sorting arrangements are used which are fitted 
with otherwise known means such as: 

a) label holders and means of indicating to the 
operators which label should be used for a com- 
pleted delivery run; 

b) arrangements for the purpose of printing la- 
bels at appropriate moments, which are to be 
used by the operators for a completed delivery 
run; 

4) To each stacker, in addition to the SES indicator, 
a second indicator is added which can indicate that 
the stacker, the second indicator of which gives a 
signal at a certain moment, at that moment contains 
a last segment of a delivery run. 

[0029] In a further preferred embodiment of the meth- 
od according to the invention, in which bins are used as 
deposit devices which can be placed in the sorting ar- 
rangement and which can be removed from it after hav- 
ing been completely or partly filled, no dummy delivery 
points need be provided. Upon reaching a segment end, 
the bin involved is removed from the arrangement, and 
as long as no empty bin has been replaced, no items of 
mail will be directed to the deposit device in question. 
[0030] In the latter preferred embodiment, the use of 
labels as a simple means of indicating the boundary be- 
tween delivery runs is obvious. 



Claims 

1. A method for sorting into delivery sequence items 
of mail destined for addresses/delivery points within 
a predetermined delivery area, by means of a sort- 
ing arrangement comprising: 

an input for the purpose of successively feeding 
into the arrangement items of mail carrying ad- 
dress information; 



a reading device for the purpose of reading the 
address information on the items of mail fed into 
the arrangement; 

a control device for the purpose of analysing 
s the address information read from the items of 
mail and of allocating a sequence indication to 
the items of mail involved; 
a number of similar deposit devices with se- 
quence numbers 1, 2 n, for the purpose of 

10 depositing items of mail in, 

said method comprising the following stages: 

(a) a first sorting run in which: 

15 

items of mail are fed to an input; 
the reading device reads the address infor- 
mation on the items of mail; 
the control device allocates to each item of 
20 mail a sequence indication based on the 

address information read, and 
each item of mail is deposited in a deposit 
device with a first sequence number de- 
rived from the sequence indication allocat- 
es ed to the item of mail involved; 

(b) a second sorting run in which: 

the items of mail deposited during the first 
30 sorting run are taken from the deposit de- 

vices with sequence number 1 ... n and 
again fed to the input of the arrangement, 
and 

each item of mail is deposited in a deposit 
35 device with a second sequence number 

derived from the sequence indication allo- 
cated to the item of mail involved; 

(c) a bundling stage in which the items of mail 
^0 from the successive deposit devices are bun- 
dled while maintaining the order in which they 
were deposited, 

characterised in that 

45 

the delivery area comprises a number >2 of de- 
livery runs, while the method obviates the need 
for separate presorting according to delivery 
run; 

50 - the sequence indication allocated by the control 
device during the first sorting run comprises a 
pair of numbers j,k, with a first number j = 1 , 

2 n corresponding with the first sequence 

number and a second number k = 1, 2, n 

55 corresponding with the second sequence 

number and relating with a segment number 
within a delivery run, the allocated number pairs 
j.k forming matrix positions in an nxn-matrix, 
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each matrix position corresponding with a de- 
livery point in a delivery run within the delivery 
area, and the matrix positions being grouped 
per delivery run in non-overlapping pxq-sub- 
matrices of the nxn-matrix, s 
during the first and second sorting runs, each 
item of mail is deposited in the deposit device 
with the sequence number corresponding with 
the first number, respectively the second 
number, of the allocated number pair, and 10 
during the bundling stage for a certain delivery 
run, the items of mail from the deposit devices 
are bundled in succession according to the 
numbers k corresponding to the delivery run, in 
number sequence, 15 

in a manner such that: 

during the first sorting operation, the items of 
mail for a number of delivery runs, said number 20 
being at least equal to two, are sorted, and that 
during the second sorting operation, for each 
delivery run i with p times q delivery points, q 
of the n deposit devices of the sorting arrange- 
ment, where n>q>1 , are used in a manner such 25 
that: 

the items of mail for the first p delivery points of 
the delivery run, forming the first delivery seg- 
ment of the delivery run, are deposited in deliv- 30 
ery point sequence in the first of the q deposit 
devices, 

the items of mail for the second p delivery 
points, forming the second delivery segment of 
the delivery run, are deposited in delivery point 35 
sequence in the second of the q deposit devic- 
es, 

and so forth until the items of mail for all p times 
q delivery points of delivery run i have been de- 
posited in the deposit devices allocated to *o 
them, 

while during the bundling stage, for a certain deliv- 
ery run, the items of mail from the deposit devices 
with the sequence numbers in accordance with the 45 
numbers k corresponding to that delivery run are 
bundled in succession, in the order of said numbers. 

2. A method according to claim 1 , characterized In 
that for q, for each delivery run i, a value is chosen so 
depending on the number of delivery points of de- 
livery run i. 

3. A method according to claim 1 or 2, characterized 

in that the deposit devices comprise stackers in the 55 
sorting arrangement. 

4. A method according to claim 3, characterized In 



that after the last delivery point in the sorting se- 
quence of each delivery segment of a delivery run, 
at least one dummy delivery point is added for which 
no items of mail are ever deposited in any stacker. 

5. A method according to claim 4, characterized in 
that the reaching of the first dummy delivery point 
of a delivery run deposit during the sorting process 
is followed by a 'segment end' signal suitable for hu- 
man perception. 

6. A method according to claim 5, characterized in 
that the 'segment end' signal is generated until the 
stacker involved has been emptied. 

7. A method according to claim 6, characterized In 
that, after the stacker involved has been emptied, 
the 'segment end' signal is terminated by human in- 
tervention. 

8. A method according to claim 6, characterized in 
that, after the stacker involved has been emptied, 
the 'segment end' signal is terminated as a result of 
a 'stacker empty' signal being generated within the 
sorting arrangement. 

9. A method according to claim 6, 7, or 8, character- 
ized in that, when the 'segment end' signal is not 
terminated within a predetermined time, the sorting 
arrangement is stopped as soon as it is detected 
that the sorting arrangement contains an item of 
mail for a subsequent delivery run to be sorted in 
the group of q stackers involved. 

10. A method according to claim 1 or 2, characterized 
in that bins are used as deposit devices which can 
be placed in the sorting arrangement and which can 
be removed from the sorting arrangement upon 
completion of a sorting operation. 

11. A method according to claim 10, characterized in 
that the reaching of the last delivery point of a de- 
livery segment during the sorting process is fol- 
lowed by a 'segment end' signal suitable for human 
perception. 

12. A method according to claim 11, characterized in 
that the 'segment end' signal is generated until the 
bin involved has been removed from the sorting ar- 
rangement and an empty bin put in its place. 

13. A method according to claim 12, characterized in 
that, after the bin involved has been removed and 
replaced by an empty bin, the 'segment end' signal 
is terminated through human intervention. 

14. A method according to claim 12, characterized in 
that, after the bin involved has been removed and 
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replaced by an empty bin, the 'segment end' signal 
is terminated as a result of an 'empty bin present' 
signal generated within the sorting arrangement. 

15. An arrangement for the purpose of applying the s 
method according to claim 7, characterized in that 
the sorting arrangement is provided with first means 
enabling the 'segment end' signal to be terminated 
through human intervention. 

10 

16. An arrangement for the purpose of applying the 
method according to claim 8, characterized in that 
the sorting arrangement is provided with second 
means of generating a 'stacker empty 1 signal, ter- 
minating the 'segment end' signal. 15 

17. An arrangement for the purpose of applying the 
method according to claim 9, characterized in that 
the sorting arrangement is provided with third 
means of generating a 'not empty in time' signal 20 
when the 'segment end' signal has been transmitted 
during a predetermined time. 

18. An arrangement for the purpose of applying the 
method according to claim 9, characterized in that 25 
the sorting arrangement is provided with fourth 
means of stopping the sorting arrangement when 

the 'not empty in time' signal has been generated 
and the sorting arrangement contains items of mail 
destined for the group of q stackers involved in 30 
which the 'not empty in time' signal has been given. 

19. An arrangement for the purpose of applying the 
method according to claim 13, characterized in 
that the sorting arrangement is provided with fifth 35 
means enabling the 'segment end' signal to be ter- 
minated through human intervention. 

20. An arrangement for the purpose of applying the 
method according to claim 14, characterized in 40 
that the sorting arrangement is provided with sixth 
means of generating; an 'empty bin present' signal, 
used to terminate the 'segment end' signal. 



Patentanspruche 

1. Verfahren zum Sortieren von Postsendungen, die 
fur Adressen/Auslieferungspunkte innerhalb eines 
vorbestimmten Auslieferungsbereichs bestimmt so 
sind, in einer Auslieferungsreihenfolge durch das 
Mittel einer Sortieranordnung, die umfasst: 

einen Eingang zum Zufuhren von aufeinander- 
folgenden Postsendungen, die Adressinforma- ss 
tionen tragen, in die Anordnung, 
eine Ausleseeinrichtung zum Zwecke des Le- 
sens der Adressinformation auf den Postsen- 



dungen, die in die Anordnung gefuhrt worden 
sind, 

eine Steuereinrichtung zum Zwecke der Analy- 
sierung der Adressinformation, die von den 
Postsendungen ausgelesen worden ist, und 
des Zuweisens eines Abfolgehinweises zu den 
betreffenden Postsendungen, 
eine Anzahl von ahnlichen Ablageeinrichtun- 

gen, die mit den Abfolgenummern 1,2 n be- 

nannt sind, zum Ablegen der Postsendungen 
in diese, 

wobei dieses Verfahren die folgenden Schritte um- 
fasst: 

(a) einen ersten Sortierlauf, bei dem: 

Postsendungen in den Eingang geliefert 
werden, 

die Leseeinrichtung die Adress inform atio- 
nen auf den Postsendungen ausliest, 
die Steuereinrichtung die auf der Basis der 
ausgelesenen Adressinformation jeder 
Postsendung einen Abfolgehinweis zu- 
weist, und 

jede Postsendung in einer Ablageeinrich- 
tung mit einer ersten Abfolgenummer ab- 
gelegt wird, die von dem Ablagehinweis 
abgeleitet wird, die der betreffenden Post- 
sendung zugewiesen ist, 

(b) einen zweiten Sortierlauf, bei dem: 

die Postsendungen, die wahrend dem er- 
sten Sortierlauf abgelegt worden sind, aus 
den aufeinanderfolgenden Ablageeinrich- 
tungen mit den Abfolgenummern ...n her- 
ausgenommen und erneut in einen Ein- 
gang der Anordnung eingefuttert werden, 
und 

jede Postsendung in einer Ablageeinrich- 
tung mit einer zweiten Abfolgenummer ab- 
gelegt wird, die von dem Ablagehinweis 
abgeleitet wird, welcher der betreffenden 
Postsendung zugewiesen worden ist, 

(c.) eine Bundelungsstufe, bei der die Postsen- 
dungen aus den aufeinanderfolgenden Ablage- 
einrichtungen gebundelt werden, wahrend sie 
die Reihenfolge beibehalten, in denen sie ab- 
gelegt worden sind, 

dadurch gekennzeichnet, 

dass der Auslieferungsbereich eine Anzahl >= 
2 von Auslieferungslaufen umfasst, wahrend 
das Verfahren die Notwendigkeit zum getrenn- 
ten Vorsortieren gemass dem Auslieferungs- 



9 



17 



EP 0 812 629 B1 



18 



lauf vermeidet, 

dass der Abfolgehinweis, der von der Steuer- 
einrichtung wahrend des ersten Sortierlaufes 
zugewiesen wird, eine Anzahl von Zahlenpaa- 
ren j, k umfasst, wobei eine erste Zahl j = 1, s 

2 n der ersten Abfolgenummer entspricht 

und eine zweite Zahl k = 1 , 2, .... n der zweiten 
Abfolgenummer entspricht und mit einer Ab- 
schnittsnummer innerhalb eines Ausliefe- 
rungslaufes verbunden ist, wobei die zugewie- 10 
senen Zahlenpaare j, k Matrixpositionen inner- 
halb einer nxn-Matrix bilden, wobei jede Matrix- 
position einem Auslieferungspunkt innerhalb 
eines Auslieferungslaufes in dem Ausliefe- 
rungsbereich entspricht und die Matrixpositio- is 
nen je Auslieferungslauf in die nichtuberlap- 
penden pxq-Untermatrizen der nxn-Matrix 
gruppiert werden, 

dass wahrend der ersten und zweiten Sortier- 
laufe jede Postsendung in der Ablageeinrich- 20 
tung mit der Abfolgenummer in Ubereinstim- 
mung mit der ersten Nummer bzw. der zweiten 
Nummer des zugewiesenen Nummernpaares 
abgelegt wird, und 

dass wahrend des Bundelschrittes fur einen 25 
bestimmten Auslieferungslauf die Postsendun- 
gen aus den Ablageeinrichtungen mit den Ab- 
folgenummern in Ubereinstimmung mit den 
Zahlen k entsprechend dem Auslieferungslauf 
in Nummernabfolge gebundelt werden, in einer 30 
Weise, 

dass wahrend des ersten Sortiervorganges die 
Postsendungen fur eine Anzahl von Ausliefe- 
rungslaufen, wobei diese Anzahl mindestens 
gleich 2 ist, sortiert werden, und 35 
dass wahrend des zweiten Sortiervorganges je 
Auslieferungslauf i mit p mal q Auslieferungs- 
punkten, q aus n Ablageeinrichtungen der Sor- 
tieranordnung mit n > q > 1 in einer Weise ein- 
gesetzt werden: 40 

dass die Postsendungen fur die ersten p Aus- 
lieferungspunkte des Auslieferungslaufes, die 
den ersten Auslieferungsabschnitt des Auslie- 
ferungslaufes bilden, in den ersten der q Abla- 45 
geeinrichtungen in der Auslieferungspunktab- 
folge abgelegt werden, und 
dass die Postsendungen fur die zweiten p Aus- 
lieferungspunkte, die den zweiten Ausliefe- 
rungsabechnitt des Auslieferungslaufes bilden, so 
in den zweiten der q Ablageeinrichtungen in der 
Auslieferungspunktabfolge abgelegt werden, 

und so weiter bis die Postsendungen fur alle p mal 
q Auslieferungspunkte des Auslieferungslaufes i in ss 
den ihnen zugeordneten Ablageeinrichtungen ab- 
gelegt worden sind, 

wahrend in der Bundelungsstufe fur einen gewis- 



sen Auslieferungslauf die Postsendungen aus den 
Ablageeinrichtungen mit den Abfolgenummern in 
Ubereinstimmung mit den Zahlen k, die diesem 
Auslieferungslauf entsprechen, in Abfolge in der 
Reihenfoige der besagten Nummern gebundelt 
werden. 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, dass fur q, fur jeden Auslieferungslauf i, 
ein Wert in Abhangigkeit von der Anzahl der Aus- 
lieferungspunkte des Auslieferungslaufes i ausge- 
wahlt wird. 

3. Verfahren nach Anspruch 1 Oder Anspruch 2, da- 
durch gekennzeichnet, dass die Ablageeinrich- 
tungen Stapler in der Sortieranordnung umfassen. 

4. Verfahren nach Anspruch 3, dadurch gekenn- 
zeichnet, dass nach dem letzten Auslieferungs- 
punkt in dem Sortierabschnitt jedes Auslieferungs- 
abschnittes eines Auslieferungslaufes mindestens 
ein Pseudo-Auslieferungspunkt hinzugefugt wird, 
fur den keine und niemals Postsendungen in den 
Stapler abgelegt werden. 

5. Verfahren nach Anspruch 4, dadurch gekenn- 
zeichnet, dass das Erreichen des ersten Pseudo- 
Auslieferungspunktes wahrend eines Ausliefe- 
rungslaufes wahrend des Sortierverfahrens von ei- 
nem "Abschnitt vervollstandigt" Signal gefolgt wird, 
welches fur die Aufnahme durch einen Menschen 
geeignet ist. 

6. Verfahren nach Anspruch 5, dadurch gekenn- 
zeichnet, dass das "Abschnitt vervollstandigt" Si- 
gnal erzeugt wird, bis der zugehorige Stapler ge- 
leert worden ist. 

7. Verfahren nach Anspruch 6, dadurch gekenn- 
zeichnet, dass nach der Leerung des zugehorige 
Staplers das "Abschnitt vervollstandigt" Signal 
durch einen menschlichen Benutzer beendet wird. 

8. Verfahren nach Anspruch 6, dadurch gekenn- 
zeichnet, dass nach der Leerung des zugehorige 
Staplers das "Abschnitt vervollstandigt" Signal 
durch ein "Stapel leer" Signal beendet wird, wel- 
ches innerhalb der Sortieranordnung erzeugt wird. 

9. Verfahren nach Anspruch 6, 7 Oder 8, dadurch ge- 
kennzeichnet, dass, wenn das "Abschnitt vervoll- 
standigt" Signal nicht innerhalb einer vorgegebe- 
nen Zeitspanne beendet wird, die Sortieranordnung 
dann gestoppt wird, sobald erfasst wird, dass die 
Sortieranordnung eine Postsendung fur einen 
nachfolgenden Auslieferungslauf enthalt, die in ei- 
nen aus der Gruppe der q Stapler zu sortieren ist. 



10 



EP 0 812 629 B1 



20 



19 

10. Verfahren nach Anspruch 1 Oder 2, dadurch ge- 
kennzeichnet, dass Behalter als Ablagereinrich- 
tungen eingesetzt werden, die in der Sortieranord- 
nung eingesetzt werden konnen und die aus der 
Sortieranordnung nach Vervollstandigung des Sor- 
tiervorganges entfernt werden konnen. 

11. Verfahren nach Anspruch 10, dadurch gekenn- 
zeichnet, dass das Erreichen des letzten Ausliefe- 
rungspunktes eines Auslieferungsabschnittes wah- 
rend des Sortierverfahrens von einem °Abschnitt 
vervollstandigt" Signal gefolgt wird, welches fur die 
Aufnahme durch einen Menschen geeignet, ist. 

12. Verfahren nach Anspruch 11, dadurch gekenn- 
zeichnet, dass das "Abschnitt vervollstandigt" Si- 
gnal erzeugt wird, bis der zugehorige Behalter ent- 
fernt geleert worden ist und ein leerer Behalter ein- 
gesetzt worden ist. 

13. Verfahren nach Anspruch 12, dadurch gekenn- 
zeichnet, dass nach dem Entfernen des zugehori- 
gen Behalters und dem Einsetzen eines neuen Be- 
halters das "Abschnitt vervollstandigt« Signal durch 
einen menschlichen Benutzer beendet wird. 

14. Verfahren nach Anspruch 12, dadurch gekenn- 
zeichnet, dass nach dem Entfernen des zugehori- 
gen Behalters und dem Einsetzen eines neuen Be- 
halters das "Abschnitt vervollstandigt" Signal durch 
ein "Stapel leer" Signal beendet wird, welches in- 
nerhalb der Sortieranordnung erzeugt wird. 

15. Anordnung zum Zweck des Einsatzes des Verfah- 
rens nach Anspruch 7, dadurch gekennzeichnet, 
dass die Sortieranordnung mit ersten Mitteln verse- 
hen ist, die das Beenden des "Abschnitt vervollstan- 
digt" Signals durch einen menschlichen Benutzer 
ermoglichen. 

16. Anordnung zum Zweck des Einsatzes des Verfah- 
rens nach Anspruch 8, dadurch gekennzeichnet, 
dass die Sortieranordnung mit zweiten Mitteln ver- 
sehen ist, urn ein "Stapel leer" Signal zu erzeugen, 
urn das "Abschnitt vervollstandigt" Signal zu been- 
den. 

17. Anordnung zum Zweck des Einsatzes des Verfah- 
rens nach Anspruch 9, dadurch gekennzeichnet, 
dass die Sortieranordnung mit dritten Mitteln verse- 
hen ist, urn ein "Nicht leer innerhalb der Zeit" Signal 
zu erzeugen, urn das "Abschnitt vervollstandigt" Si- 
gnal wahrend einer vorbestimmten Zeit ausgesandt 
worden ist. 

18. Anordnung zum Zweck des Einsatzes des Verfah- 
rens nach Anspruch 9, dadurch gekennzeichnet, 
dass die Sortieranordnung mit vierten Mitteln ver- 



sehen ist, urn die Sortieranordnung zu stoppen 
wenn das "Nicht leer innerhalb der Zeit" Signal er- 
zeugt worden ist und die Sortieranordnung Post- 
sendungen enthalt, die fur die Gruppe von q Stap- 
5 lern vorgesehen sind, fur die das "Nicht leer inner- 
halb der Zeit" Signal gegeben worden ist. 

19. Anordnung zum Zweck des Einsatzes des Verfah- 
rens nach Anspruch 1 3, dadurch gekennzeichnet, 
10 dass die Sortieranordnung mit funften Mitteln ver- 
sehen ist, die das Beenden des "Abschnitt vervoll- 
standigt" Signals durch einen menschlichen Benut- 
zer ermoglichen. 

15 20. Anordnung zum Zweck des Einsatzes des Verfah- 
rens nach Anspruch 14, dadurch gekennzeichnet, 
dass die Sortieranordnung mit sechsten Mitteln ver- 
sehen ist, urn ein "leerer Behalter vorhanden" Si- 
gnal zu erzeugen, urn das "Abschnitt vervollstan- 

20 digt" Signal zu beenden. 



Revendications 



25 1 . Procede destine a trier en une sequence de livrai- 
son des elements de courrier destines a des adres- 
ses/points de livraison a I'interieur d'une zone de 
livraison predetermined, au moyen d'un agence- 
ment de tri comprenant : 

30 

une entree dans le but de charger successive- 
ment dans I'agencement des elements de cour- 
rier portant des informations d'adressage, 
un dispositif de lecture dans le but de lire les 

55 informations d'adressage sur les elements de 

courrier charges dans I'agencement, 
un dispositif de commande dans le but d'ana- 
lyser les informations d'adressage lues a partir 
des elements de courrier et a allouer une indi- 

40 cation de sequence aux elements de courrier 

impliques, 

un certain nombre de dispositifs de depot simi- 
laires, avec des numeros de sequences 1, 
2, n, dans le but de deposer des elements 
45 de courrier dans ceux-ci, 

ledit procede comprenant les stades suivants : 

(a) une premiere passe de tri dans laquelle : 

50 

des elements de courrier sont charges a 
une entree, 

ie dispositif de lecture lit les informations 
d'adressage sur les 6!6ments de courrier, 
55 - ie dispositif de commande alloue a chaque 

Element d'un courrier une indication de se- 
quence sur la base des informations 
d'adressage lues, et 
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chaque element de courrier est depose 
dans un dispositif de depot avec un pre- 
mier numero de sequence obtenu a partir 
de Indication de sequence allouee a I'ele- 
ment de courrier implique, s 

(b) une seconde passe de tri dans laquelle : 

les elements de courrier deposes durant la 
premiere passe de tri sont preleves a partir 10 
des dispositifs de depdt avec un numero 
de sequence 1...n et a nouveau charges a 
I'entree de I'agencement, et 
chaque element de courrier est depose 
dans un dispositif de depdt avec un second is 
numero de sequence obtenu a partir de I'in- 
dication de sequence allouee a I'element 
de courrier implique, 

(c) un stade de regroupement dans lequel les 20 
elements de courrier provenant des dispositifs 

de depot successifs sont regroup^s tout en 
conservant I'ordre selon lequel its ont ete depo- 
ses, 

25 

caracterise en ce que 

la zone de livraison comprend un nombre > 2 
de tournees de livraison, tandis que le proced6 
evite le besoin d'un tri prSatable separe confor- 30 
mement a une tournee de livraison, 
1'indication de sequence allouee par le disposi- 
tif de commande durant la premiere passe de 
tri comprend une paire de nombres j, k, un pre- 
mier nombre j = 1, 2, .... n correspondant au 35 
premier numero de sequence, et un second 

nombre k = 1 ,2 n correspondant au second 

numero de sequence et se rapportant a un nu- 
mero de segment a rinterieur d'une tournee de 
livraison, les paires de numeros alloues j, k for- 40 
mant des positions d'une matrice dans une ma- 
trice n x n, chaque position de la matrice cor- 
respondant a un point de livraison dans une 
tournee de livraison a Tinterieur de la zone de 
livraison, et les positions de la matrice etant re- 45 
groupees par tournee de livraison dans des 
sous-matrices pxq sans recouvrement de la 
matrice n x n, 

durant la premiere et la seconde passes de tri, 
chaque element de courrier est depose dans le so 
dispositif de depot avec le numero de sequence 
correspondant au premier numero, respective- 
ment au second numero, de la paire de nume- 
ros alloues, et 

durant le stade de regroupement pour une cer- ss 
taine tournee de livraison, les Elements de 
courrier provenant des dispositifs de depot sont 
regroupes a la suite conformement aux nume- 



ros k correspondant a la tournee de livraison, 
dans une sequence de numeros, 

d'une maniere telle que : 

durant la premiere operation de tri, les ele- 
ments de courrier pour un certain nombre de 
tournees de livraison, ledit nombre etant au 
moins egal a deux, sont tries, et en ce que 
durant la seconde operation de tri, pour chaque 
tournee de livraison i comportant p fois q points 
de livraison, q dispositifs parmi les n dispositifs 
de depot de I'agencement de tri, ou n > q > 1, 
sont utilises d'une maniere telle que : 
les elements de courrier pour les p premiers 
points de livraison de la tournee de livraison, 
formant le premier segment de livraison de la 
tournee de livraison, sont deposes suivant une 
sequence de points de livraison dans le premier 
des q dispositifs de depot, 
les elements de courrier pour les p seconds 
points de livraison, formant le second segment 
de livraison de la tournee de livraison, sont de- 
poses suivant une sequence de points de livrai- 
son dans le second des q dispositifs de depot, 
et ainsi de suite jusqu'a ce que les elements de 
courrier pour la totality des p fois q points de 
livraison de la tournee de livraison i aient ete 
deposes dans les dispositifs de depot qui leur 
sont alloues, 

alors que durant le stade de regroupement, pour 
une certaine tournee de livraison, les elements de 
courrier provenant des dispositifs de depot ayant 
les numeros de sequence en accord avec les nu- 
meros k correspondant a cette tournee de livraison 
sont regrouped a la suite, dans I'ordre desdits nu- 
meros. 

2. Procede selon la revendication 1, caracterise en 
ce que pour q, pour chaque tournee de livraison i, 
une valeur est choisie suivant le nombre des points 
de livraison de la tournee de livraison i. 

3. Procede selon la revendication 1 ou 2, caracte>ise 
en ce que les dispositifs de depot comprennent des 
dispositifs d'empilement dans I'agencement de tri. 

4. Procede selon la revendication 3, caracterise en 
ce qu'apres le dernier point de livraison dans la se- 
quence de tri de chaque segment de livraison d'une 
tournee de livraison, au moins un point de livraison 
factice est ajoute, pour lequel aucun element de 
courrier n'est jamais depose dans un dispositif 
d'empilement quelconque. 

5. Procede selon la revendication 4, caracteris6 en 
ce que le fait d'atteindre le premier point de livraison 
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factice d'un depot d'une tountee de livraison durant 
le traitement de tri est suivi d'un signal n de fin de 
segment" convenant a une perception par I'etre hu- 
main. 

6. Proc§de selon la revendication 5, caracteris6 en 
ce que le signal de "fin de segment" est g6ner6 jus- 
qu'a ce que le dispositif d'empilement implique ait 
ete vide\ 

7. Procede selon la revendication 6, caracte>ise en 
ce que, apres que le dispositif d'empilement impli- 
que a 6te vide, le signal de "fin de segment" est ar- 
rets par une intervention humaine. 

8. Procede selon la revendication 6, caracte>ise en 
ce que, apres que le dispositif d'empilement impli- 
que a ete vide, le signal de "fin de segment" est ar- 
rete en tant que r6sultat de ce qu'un signal de "dis- 
positif d'empilement vide" est genere a I'interieur de 
I'agencement de tri. 

9. Procede selon la revendication 6, 7, ou 8, caracte- 
rise en ce que, lorsque le signal de "fin de seg- 
ment" n'est pas arrete en moins d'un temps prede- 
termine, I'agencement de tri est arrete des qu'il est 
detecte que I'agencement de tri contient un element 
de courrier pour une tournee de livraison suivante 
devant etre trtee dans le groupe de q dispositifs 
d'empilement impliqu6. 

10. Procede selon la revendication 1 ou 2, caracterise 
en ce que les casiers sont utilises en tant que dis- 
positifs de depot, lesquels peuvent etre places dans 
I'agencement de tri et lesquels peuvent etre retires 
de I'agencement de tri lors de I'achevement d'une 
operation de tri. 

11. Procede selon la revendication 10, caracte>ls6 en 
ce que le fait d'atteindre le dernier point de livraison 
d'un segment de livraison durant le traitement de tri 
est suivi d'un signal de "fin de segment" convenant 
a une perception par I'etre humain. 

12. Procede selon la revendication 11, caracterise en 
ce que le signal de "fin de segment" est gene>6 jus- 
qu'a ce que le easier implique ait ete retire de I'agen- 
cement de tri et un easier vide ait ete mis a sa place. 

13. Procede selon la revendication 12, caracteris£ en 
ce que, apres que le easier implique a 6te retire et 
remplace par un easier vide, le signal de "fin de seg- 
ment" est arrete grace a une intervention humaine. 

14. Procede selon la revendication 12, caracte>fs6 en 
ce que, apres que le easier implique a 6te retir6 et 
remplace par un easier vide, le signal de "fin de seg- 
ment" est arrete en tant que rSsultat d'un signal de 



"easier vide present" genere a I'interieur de I'agen- 
cement de tri. 

1 5. Agencement destine a appliquer le procede confor- 
5 me a la revendication 7, caracterise en ce que 
I'agencement de tri est muni d'un premier moyen 
permettant que le signal de "fin de segment" soit 
arrete grace a une intervention humaine. 

10 16. Agencement destine a appliquer le procede selon 
la revendication 8, caracterise en ce que I'agen- 
cement de tri est muni d'un second moyen de ge- 
neration d'un signal "dispositif d'empilement vide", 
mettant fin au signal de "fin de segment". 

15 

17. Agencement destine a appliquer le procede selon 
la revendication 9, caracte>is6 en ce que I'agen- 
cement de tri est muni d'un troisieme moyen de ge- 
neration d'un signal "non vide a temps" lorsque le 

20 signal de "fin de segment" a ete transmis durant un 
temps predetermine. 

18. Agencement destine a appliquer le procede selon 
la revendication 9, caracterise en ce que I'agen- 

25 cement de tri est muni d'un quatrieme moyen d'arret 
de I'agencement de tri lorsque le signal "non vide a 
temps" a 6te genere et que I'agencement de tri con- 
tient des elements de courrier destines au groupe 
de q dispositifs d'empilement implique dans lequel 

30 ie signal "non vide a temps" a 6te fourni. 

19. Agencement destine a appliquer le procede selon 
la revendication 13, caracterise en ce que I'agen- 
cement de tri est muni d'un cinquieme moyen per- 

35 mettant que le signal "de fin de segment" soit arrete 
grace a une intervention humaine. 

20. Agencement destine a appliquer le procede selon 
la revendication 14, caracteris£ en ce que I'agen- 

40 cement de tri est muni d'un sixieme moyen de ge- 
neration d'un signal "easier vide present", utilise 
pour mettre fin au signal de "fin de segment". 
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